Negative dependence in the balls and bins experiment with applications to order statistics

Balls and bins: A study in negative dependence

Simple gossiping with balls and bins

Recent research suggests decentralised probabilistic protocols on support for multipeer communication. The protocols scale well and impose an even load on the system. They provide statistical guarantees for the reliability, i.e. an information sent from an arbitrary source will reach all its destinations. Analysing the reliability is based on modelling the propagation of events as an epidemic p...

On Balls and Bins with Deletions

We consider the problem of extending the analysis of balls and bins processes where a ball is placed in the least loaded of d randomly chosen bins to cover deletions. In particular, we are interested in the case where the system maintains a fixed load, and deletions are determined by an adversary before the process begins. We show that with high probability the load in any bin is O(log log n). ...

Simple Gossipping with Balls and Bins

Recent research suggests decentralised probabilistic protocols on support for multipeer communication. The protocols scale well and impose an even load on the system. They provide statistical guarantees for the reliability, i.e. an information sent from an arbitrary source will reach all its destinations. Analysing the reliability is based on modelling the propagation of events as an epidemic p...

Stochastic and Dependence Comparisons Between Extreme Order Statistics in the Case of Proportional Reversed Hazard Model

‎Independent random‎ ‎variables $Y_{1},ldots‎ ,‎Y_{n}$ belongs to the‎ ‎proportional reversed hazard rate (PRHR) model with‎ ‎proportionality parameters $lambda_1,...,lambda_n$‎, ‎if‎ ‎$Y_{k}sim G^{lambda _{k}}(x)$‎, ‎for $k=1,...,n$‎, ‎where $G$ is an‎ ‎absolutely continuous distribution function‎. ‎In this paper we compare‎ ‎the smallest order‎ ‎statistics‎, ‎the sample ranges and th...